Cost Impact Guided LNS
نویسندگان
چکیده
In Large Neighborhood Search (LNS), a problem is solved by repeatedly exploring (via tree search) a neighborhood of an incumbent solution. Whenever an improving solution is found, this replaces the current incumbent. LNS can improve dramatically the scalability of CP on large real world problems, provided a good neighborhood selection heuristic is available. Unfortunately, designing a neighborhood heuristic for LNS is still largely an art and on many problems beating a random selection requires a considerable amount of both cleverness and domain knowledge. Recently, some authors have advocated the idea to include in the neighborhood the variables that are most directly affecting the cost of the current solution. The proposed approaches, however, are either domain dependent or require non trivial solver modifications. In this paper, we rely on constraint propagation and basic solver support to design a set of simple, cost based, domain independent neighborhood selection heuristics. Those techniques are applied on Steel Mill Slab problems illustrating the superiority of some of them over pure random relaxations.
منابع مشابه
Intervention Planning Using a Laser Navigation System for CT-Guided Interventions: A Phantom and Patient Study
OBJECTIVE To investigate the accuracy, efficiency and radiation dose of a novel laser navigation system (LNS) compared to those of free-handed punctures on computed tomography (CT). MATERIALS AND METHODS Sixty punctures were performed using a phantom body to compare accuracy, timely effort, and radiation dose of the conventional free-handed procedure to those of the LNS-guided method. An addi...
متن کاملThe Impact of a Training Program Based on Learning Needs on Self-Care Behaviors among Patients with Heart Failure
Abstract Background: Heart failure necessitates self-care; therefore, self-care training should be based on learning needs (LNs) of patients. Aim: This study aimed to determine the impact of a training program based on learning needs on self-care behaviors among patients with heart failure Method: This clinical trial was performed on 73 patients suffering from heart failure in Zanjan teaching h...
متن کاملThe Role of Convex Probe Endobronchial Ultrasound Guided Transbronchial Needle Aspiration in the Diagnosis of Malignant Mediastinal and Hilar Lymph Nodes
BACKGROUND In the diagnosis of malignant lymph nodes (LNs) and staging of lung cancer, sampling of mediastinal and hilar LNs is essential. Mediastinoscopy is known as the gold standard. Convex probe (CP) endobronchial ultrasound (EBUS)-guided transbronchial needle aspiration (TBNA) is a noninvasive and highly sensitive diagnostic method in mediastinal and hilar LN sampling. OBJECTIVES Evaluat...
متن کاملPreoperative evaluation of lymph node metastasis in esophageal cancer.
Lymph node metastasis (LMN) in esophageal cancer occurs from the superficial cancer and spreads wildly from the neck to the abdomen. Hence precise determination of LMN is essential when adequate treatments are employed. There are several reports about ultrasonic features of malignant lymph nodes (LNs), and in summary, reports of endoscopic ultrasonography (EUS) findings of malignant LNs showed ...
متن کاملReliable EGFR mutation testing in ultrasound-guided supraclavicular lymph node fine-needle aspirates: a cohort study with diagnostic performance analysis
INTRODUCTION 15-30% of patients with lung cancer will have supraclavicular and cervical lymphadenopathy (SCLN). Ultrasound (US)-guided fine-needle aspiration (FNA) cytology is regarded as an effective diagnostic tool in small size lymph nodes (LNs) and impalpable positron emission tomography detected nodes. We evaluated our diagnostic service performance in relation to the adequacy of samples f...
متن کامل